Gibbs Ensembles of Nonintersecting 

Paths 

Alexei Borodin and Senya Shlosman 
Caltech, Pasadena, USA 
borodin@caltech.edu; 
Centre de Physique Theorique, CNRS, 
Luminy, Marseille, France 
shlosman@cpt.univ-mrs.fr 
and IITP, RAS, Moscow, Russia 
shlosman@iitp.ru 

April 3, 2008 



Abstract 

We consider a family of determinantal random point processes on 
the two-dimensional lattice and prove that members of our family can 
be interpreted as a kind of Gibbs ensembles of nonintersecting paths. 
Examples include probability measures on lozenge and domino tilings 
of the plane, some of which are non-translation- invariant. 

The correlation kernels of our processes can be viewed as extensions 
of the discrete sine kernel, and we show that the Gibbs property is a 
consequence of simple linear relations satisfied by these kernels. The 
processes depend on infinitely many parameters, which are closely 
related to parametrization of totally positive Toeplitz matrices. 



1 Introduction 

It is well known that the Gibbs random fields are defined via prescribing 
their conditional distributions. In the case of the nearest-neighbor interac- 
tions these distributions are given by some relatively simple relations. The 
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computation of their correlation functions is on the other hand usually a very 
difficult problem, because it requires the passing to the thermodynamic limit. 
In comparison, the determinantal random fields (or random point processes, 
both terms are used) are defined in such a way that the correlation functions 
are given by relatively simple direct formulas, while the computation of the 
conditional distributions may again require taking the thermodynamic limit, 
since the dependence is usually long-range. 

The purpose of the present paper is the study of some 2D random fields 
n = {nt = 0, 1, t G Z^} , which are both determinantal and have in addition 
some kind of the Gibbs property. We wanted to understand which properties 
of the kernel produce the Gibbsianity of the random field. It turns out that 
the property sought is some linear relation on the matrix elements of the ker- 
nel. Below we explain this statement for a certain class of 2D determinantal 
random fields. 

Every random field is specified by the (consistent) assignment of the prob- 
abilities Pr to the events {n^. = 1, nt_. = 0} , for any two non-intersecting fi- 
nite sets {ti} , {tj}. We say that a random field n is a determinantal random 
field with the kernel K {t', t") , if for every finite collection ti G 

Pr^K = 1} = det||ir(t„t,)||. (1) 

The inclusion-exclusion principle then implies that the probability of a more 
general event 

Pr;^ {nt^ = 1, nt^ = O} = (-1)"^ det (t„ tj 
where 

r K{t„tj) iiti^t,, 
K {ti, tj) = I K {ti, ti) if ti = tj and rit^ = 1, 

[ K {tj, tj) — 1 if tj = tj and rit^ = 0, 

and h is the number of "holes" , i.e. indices {tj : ritj = O} . We will refer to the 
sites with values 1 as "particles". The above formula is sometimes referred 
to as complementation principle, cf. A. 3 of [3]. 

In this paper we study random fields n, corresponding to the kernels K 
constructed as follows. Suppose that for every k E the function -0^ {u) is 
given, which can be one of the following four functions: 
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with positive constants a^, f3^. Let us also fix a complex number z with 
$52; > and denote C± any contour that joins z and z and crosses the real 
axis at a point of M±. 

For t' = (cr, x) , t" = (r, y) we define 



1 
2ni 



1 
27ri 



n ^*:(") 

C+ \fc=(T+l 



du 



x-y+l 



U 



K (a, X] r, I/) = i^^,^ [x-y) = \-^ [ 



yx-y+l 



C- 



n * 

fe=T+l 



du 



k [u] 



x-y+l 



if (7 < T, 



if cr = T, 



if (7 > T. 



(2) 

Our main results concerning such determinantal random fields are three- 



fold: 



1. Due to the (particles or holes) interlacing property of our fields n, they 
can be interpreted as ensembles of non-intersecting infinite random 
lattice paths. (These ensembles are different for different kernels, and 
will be described in detail below.) 

2. The collections u = {cUj} of random lattice paths thus obtained are 
"Gibbs random paths ensembles" . They are defined by the action func- 
tional Sk (<^) , which is local and is determined by the parameters of 
the kernel K. 

3. The validity of the above two statements follows from simple hnear 
relations that the matrix elements of the kernel K satisfy, and do not 
depend on K otherwise. 



1.1 Gibbs Path Ensembles 

We will define the Gibbs random path ensemble, corresponding to the ad- 
ditive functional S. Here is a function defined on the set of all finite self- 
avoiding lattice paths which has the additivity property: if u = uJiU uj2, 
uji n LJ2 = {t} G u, then S {u) = S (cui) -|- S {uj2) ■ Let be a probability 
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distribution on the set of families of non-intersecting double-infinite polyg- 
onal lattice paths uo = {uji, — oo < i < oo}. Let A C be a finite box, i.e. 
a finite connected subset of with connected complement. Let the paths 
uji be fixed outside A. We denote the restriction of uj to the complement of 
A by cuj^. Some of the paths from cu are entering and exiting A. Let P be 
the set pi, e dA of all the entrance points to A, while Q be the set of 
the exit points gi, .... g^. G dA from A. Let g\ = Qi, Qk be a collection of 
non-intersecting lattice paths contained in A, joining the points pi, ...iPk and 
gi, qk- We denote the set of such fc-tuples of paths by Vtjy (P, Q) . 

We say that the measure // is a Gibbs measure with the action functional 
S, if for every triple (A, P, Q) the conditional distributions of ji satisfy 



exp {S (gi) + ... + S {Qk)} 
Z{A,P,Q) 



( \ exp{5(gi) + ... + 5(gfe)} 

= zTTrq) ' 



where Z (A, P, Q) = Y.eAe^f,{p,Q) exp {5 (gi) + ... + 5 {Qk}} is the partition 
function. 



1.2 The Interlacing Property 

This property of the random field n holds almost surely with respect to the 
measure Pr^, as we will show below. Its exact formulation is different at 
different locations and depends on the structure of the kernel K at this loca- 
tion. The picture on Fig. 1 illustrates the various cases which are described 
below. 

If for some k we have tp^ iu) = (l — Q^uj , then in the strip = 
{(o", x) G Z^ : (7 = /c, /c + 1} the following property holds Pr^-a.s.: For any 
two particles n(^k,xi) — ^(fc,a;2) = ^, < ^2, of the configuration n, separated 
by string of holes, n(^k,x) — for all Xi < x < X2, we find on the neigh- 
boring line a = k + 1 exactly one particle n(^k+i,x) = 1 sitting in the set 
{{k + l,x) : Xi < X < X2} , and the rest of points of this set host holes. This 
is the upward interlacing of particles. 

Consider now the correspondence tt"*", which assigns to a particle n(^k,x) — 1 
the particle n(^k+i,TT+ix)) — 1; where tt"^ (x) — min {y > x : n(^k+i^y) — > x. 
The correspondence tt"*" is one-to-one with probability one. Let us connect 
each particle n(^k,x) — 1 with the corresponding particle ^^(jfc+i 7r+(a;)) = 1 by 
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Figure 1: The first two columns, together with the 5-th and the 9-th display 
ascending /3-paths, the 3-rd and the 4-th - ascending a-paths, the 6-th and 
the 10-th - the descending /9-paths, the 7-th and the 8-th - the descending 
a-paths. 



the three-hnk path 

= [(fc, x) , (fc + |, x)] U [(A: + |, x) , (fc + |, 77+ (x))] (4) 
U[(fc + i,7r+ (x)),(fc + l,7r+ (x))]. 

Then for different particles nij^^^i-^ = 1, ni^k^xu-^ = 1 the connectors uJx',tt+{x')j 
^x" 7r+(z") do not intersect. We define the action S on each of these connectors 
by ' 

S {uJx,7T+ix)) = (tt^ (x) - x) Ina^. (5) 

In the case when ip^ (u) = (l ~ '^^^) ^ the situation is very similar, 
except the upward interlacing is replaced by the downward interlacing: The 
correspondence 7r+ is replaced by 7r~, which assigns to a particle n(^k,x) = 1 
the particle n(^k+i,TT-{x)) = 1, where n~ (x) = max {y < x : n(^k^i^y) = l} < x. 
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Again, tt is one-to-one a.s., and the (downward) connectors 

^x,n-{x) = [{k, x),{k+ \, x)\ U \{k + |, x) , (A; + |, tt" (x))] (6) 
U [(A;+i7r- (x)),(A; + l,7r- {x))\ 
do not intersect. The action S is given by 

-S" {y^x,-K-{x)) = (x - 7r~ (x)) Ino;;^. (7) 
For -^fc (m) = (l -|- ii'^u) we have the upward interlacing of holes: If in the 
configuration n we have two holes ^(A;,xi) = n'{k,x2) = 0, rci < X2, separated by 
the string of particles {n(^k,x) = 1 ^oi all Xi < x < X2} , then on the neighbor- 
ing line a — k + 1 we have Pr^-a-S. exactly one hole n(^k+i,x) = in the set 
{{k + l,x) : xi < X < X2} , while the rest of points in this set is filled by the 
particles. We then define a correspondence x"*", assigning to every particle on 
the a = k line a particle on the a = k + 1 line, as follows. Take any string of 
consecutive particles {Ti(^k,x) = 1 for all Xi < x < X2} which is maximal, i.e. 
n(k,xi) = HKx2) = 0- We put 

X" {xi + 1) = min {x>xi + l: n(k+i,x) = l} , 
and then proceed inductively by putting 

X"^ (x+l) = min {y > x+ (x) : n^k+i,y) = l} • 

The hole interlacing implies that x^ is a-S- well-defined, is one-to-one, and 
that for every particle n(^k,x) = 1 we have either x^ {x) = a; or x^ (a;) = x+l. 
The particle connectors, which in this case are segments 

^x.x+{x) = [{k, x),{k + l,x^ (x))] , (8) 
clearly do not intersect each other. We put 

Q(,, \ - j if x^ (x) = X, , . 

S Kx+(x)j - I .f ^+ ^ ^ ^ 1^ (9) 

For ipk (u) = (1 -|- j3^u~^^ we have likewise the downward interlacing of 
holes. The correspondence x^ is replaced by x~ 1 with the property that 
either x~ {x) — x or x~ {^) — x — 1. The connectors are non-intersecting 
segments 

(^x,x-{x) = [{k, x) , (A; + 1, X" {x))] , (10) 

and we define 

S K,x-Wj - I 1^^- if ^- (^) = ^ _ 1. (11) 
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1.3 Main result 



Now we can formulate our claims more precisely. Let us fix a sequence of 
functions tpk {u) , A; G Z^, such that for every k the function tpk (u) is one of 
the four functions (l — a^u) ^ , (l — , (l + f3'^u) , (l + f3^u~^) , 

with af, (3f > 0. Let us also fix a complex number z, Qz > 0. 



Theorem 1 i) The kernel ^ defines a determinantal random field n on 
1? , which is invariant with respect to the shifts of the second coordinate. 

ii) The random field n possesses the interlacing property as defined in 
Section [Ol In particular, there is a map uj, assigning to Prx-o-e. realiza- 
tion of n a countable collection of non-intersecting lattice paths ojn = {oJi} , 
passing through all the particles of the configuration n. The construction of 
the collection ujn is given 6?/ @ , © , (E!) o-nd OOj) . 

iii) The random paths uj thus constructed form Gibbs Path Ensemble, as 
defined in Section [TT\ It corresponds to the action functional S, given by the 
formulas © , , Q and ([HD . 

iv) For every k E Z the matrix elements of the kernel K satisfy the 
following relations: 

for the case ipk {u) = (l — a^u) 



Kk-i,T (x -y) - 5 x=y 

T=k~l 



Kk,T {x -y) - alKk^r {x - y - I] 



Ka,k {x-y)- 5x=y = K^^k-i {x-y)- a'^K^^k-i {x - y - 1) ; 



u=k 



for the case tpkiu) = (l + P'^u) 



Kk,T {x - y) 



[X 



y) -5 x=y 
T=k—1. 



Kk-l,r {X -y -I) - 5x=y+l 

T=k-1 



K^^k-i {x-y) = I3l 



Ka,k {x-y -I) 



5 a=k 

x=y-{-l 



+ 



Ka,k (x-y) - 6a-- 



x=y 



and similar relations for the a~ , (3~ cases. The determinant identities, ex- 
pressing the properties ii) and iii) above, are corollaries of these relations 
only, and thus hold true for any other kernel K, satisfying them. 
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2 Examples 



1. Our first example will be Gibbs ensembles of the f3 -paths, introduced 
in ([8]) , (ITO!) . These are collections of non- intersecting infinite paths {ui} on 
Z^, such that if a path visits the point {a, x) , then its next link is either 
the segment [{a, x) ,{a + 1, x)] or the segment [(cr, x) , (cr + 1, x + 1)] . Now 
let ^ = ^? (p, q) be a finite piece of such /5-path, where p, q are the end-points 
of g. We define the energy U (g) of this path in the following way. Let 
g- {p, q) be the /9-path, which is the lowest among all the /5-paths connecting 
p and q. Then exp{— f/(f))} is by definition the area surrounded by the 
loop g{p,q) U g^ {p,q) ■ For a collection g = {gi} of finite paths we define 
H{g) = E^Uig.). 

We call the measure /i on the ensemble u of non-intersecting infinite (5- 
paths the Gibbs measure corresponding to the energy H and the inverse 
temperature r, if it has the following property. Let A C be a finite 
volume, and the sets P = {pi,...,pk G <9A} , Q = {qi,...,qk G dA} of the 
entrance points and exit points are fixed. Then the conditional distribution 
of n on Qa {P,Q) = {qa} under the condition that the path configuration 
0;^ is fixed outside A is given by the formula 

\ _ exp{-rg(gA)} 
~ ZiA,P,Q) ■ 



/i 



This definition is just a convenient rewriting of the one given above. The 
advantage is that our function H here is manifestly translation- invariant. Our 
main result implies in particular that the determinantal random fields fi^^z 
defined by the kernel K = K (x, z) with the functions ipk (u) = (l + xe^'^uj , 
interpreted as path measures, are Gibbs measures with the energy H and the 
inverse temperature r. Here x > is any real number. 

When the temperature goes to zero, the Gibbs measures (fT2|) are con- 
centrated on ground-state configurations, which are local minima of the en- 
ergy H. For low temperatures they are concentrated on configurations which 
are small perturbations of the ground state configurations, see Fig. 2. Note 
that the ground state configurations have their corner points confined to 
at most two nearest neighbor vertical lattice lines. One can say that for 
large r our two-dimensional random field is essentially one-dimensional, and 
outside the strip of width ~ r^^ it is basically frozen. Along this vertical 
direction it has the following correlation decay property: for every two finite 
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subsets A,B C Z,"^ we have {tia+x^b) — (nA) {^b) as |x| — oo. Here 




Figure 2: A ground state configuration of tlie /3-patlis, and a low-temperature 
configuration. 

Without loss of generality we can assume that \z\ = 1. The parameter z 
then defines the "slope" of the "height function", or, what is the same, the 
(constant) density of the paths in the path ensemble. 

Note now, that for every z the determinantal processes fi^^z are differ- 
ent for different values of x. This follows just from the computation of the 
second correlation function for these processes. That means that there are 
continuum non-translation-invariant Gibbs measures (|T2|) , corresponding to 
the same slope and the same temperature. Of course, the field fi^^z is just a 
translate of the field fir>c,z by the unit lattice vector. But the fields fi^^z with 
X between 1 and r are all different and are not related by the lattice shift 
transformation. 
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Figure 3: The /9-paths and the corresponding (deformed-) lozenge tihng. 



One can understand better the role played by the parameter k looking at 
the boundary conditions and the limiting behavior of the processes The 
restriction of the process to any vertical line a = const gives the (translation- 
invariant) sine process with density arg2;/7r. Let us consider two such lines, 
say cr = ±k. Then the paths of the process fi^^z define in a natural way 
the coupling C {k, x, r) between the two sine processes. Consider the limit- 
ing coupling C (x, r) = limk^ooC {k, x,t) . It turns out that the couplings 
C (x, r) are still non-trivial (i.e. these couplings are not product-couplings), 
and are different for different x. The two couplings C (x, r) and C (rx, r) are 
related by the unit shift of one of the sin-processes. The couplings C (x, r) 
become trivial only in the limit when r — ^ 0. In this limit the fields fi^^^z 
become fully translation invariant. 

A straightforward geometric interpretation of our ensemble of the /5-paths 
is to relate them to the lozenge tilings of the plane. Our paths are then 
composed by the middle lines of all "vertical" plaquettes, see Fig. 3, cf. [8]. 

One may wonder about the existence of the asymptotic shape of the height 
function corresponding to the field fii^z, i-e. to the choice tpk (u) = (l + t'^u) . 
However, this height function is almost frozen outside the strip of width 
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Figure 4: The limit shape 



~ around the hne a = 0. If we scale this surface by the factor r in all 
three dimensions, then the conjectural limit when r — >■ is a non-random 
cylindrical surface. This surface has a gutter shape, see Fig. 4, and is given 
by the following geometric construction. 

To describe it we first recall the geometric construction (see [15] or |16j). 
used to obtain the limit shape Cck of the plane partitions by Cerf and Kenyon 
in [5] . For every positive unit vector n G = S"^ fl M.^ let ent (n) be the 
residual entropy of the lozenge tilings having the slope plane orthogonal to 
n (see Theorem 1.1 in [S]). Now define the halfspaces 

i^n = {x G : (x, n) > ent (n)} . 

Let 

the boundary of the region K is precisely the surface Cck, describing the 
typical shape of a large plane partition. 

To describe the gutter shape we first define its slope, 7. This is deter- 
mined by the frequency of the lines in our family (indeed, they are just the 
level lines of the height function). If z = e**^, then the density in ques- 
tion is the first correlation function of our determinantal process, and it 
is equal to -. Therefore 7 satisfies tan 7 = Let us define the vector 
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m (7) = {mx,my,mz) = (^"^j' "73' ^^^^j ' '^^^^ direction of our 

gutter. Consider the arc A (7) of vectors in the "triangle" A^, which are 
orthogonal to m (7) : 

A (7) = {n G : (n, m (7)) = O} . 

Our gutter surface, G (7) , is defined to be the boundary of the convex region 

K (7) = nnGA{7)^n- 

Note that the surface G (7) consists of straight lines parallel to the vector 
m (7) . The surfaces G (7) and Cck are tangent to each other along the 
common curve g {■y) = G (7) fl Cck- Each of the curves g (7) is a smooth 
curve without straight pieces. Asymptotically each of them approaches the 
Vershik curve Cy '■ |exp ^— + exp (^—-^y^ = 1^ 2; = o| , which belongs 
to the boundary of the curved part of the surface Cck- 

2. Our second example is the ensemble of a/?-paths, with ip2k (w) = 
(1 — a^M"^) and ip2k+i {u) = (l + P'^u) . Again we will choose a and /? 
to be geometric progressions, by putting = (xe*^'^)~^, = Ae*^"^, with 
X, A, r > 0. In the same way that the /3-paths are related to the lozenge 
tiling, the a/3-paths are related to the domino tilings. The relation however 
is not so easy to explain; the corresponding construction, establishing the 
bijection between the two entities, is presented in [HI, see also [T^ . 

The Fig. 5 shows one collection of a/3-paths with x = A = 1 and r = 00 
(which therefore should be called a ground state configuration). 

For > all the a-steps are zero height steps, while all the /3-steps are 
ascending. For < all the /3-steps are zero height steps, while all the 
a-steps are descending in a maximal possible way. The Fig. 6 shows the 
corresponding domino tiling. 

In domino tilings, the elementary moves correspond to finding a 2 x 
2 square tiled by two dominoes, say horizontal, and replacing this pair of 
dominos by two vertical ones. If one assigns four weights a, b, c, d to the four 
possible positions of a single domino, then every move replacing a horizontal 
pair by a vertical one changes the overall weight by a constant factor. (If a, b 
are two horizontal weights, then the overall change will be by a factor In 
our case the overall weight after an elementary move depends on the parity 
of the 2x2 square, and is j in one case, and je'^ in the other. This means 
that the measures on the domino tilings that we have constructed, can not 
be obtained by assigning weights to single dominoes. 
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Figure 5: A ground state configuration of ct/S-patlis. 
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Figure 6: The domino tiling, corresponding to the paths above. 
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Again, for r 7^ our measures are non-translation-invariant, and by vary- 
ing the ratio j we obtain a whole continuum of different measures. 

In the case r = 0, the two-parametric measure on lozenge tilings and the 
three-parametric measure on domino tilings are translation invariant with 
respect to all shifts of Z^. These measures are well known; for lozenge tilings 
they were obtained in [TU], [13], and for domino tilings they were obtained 
in [1], [B], see also [D]. As proved in [H], they are the only fully translation 
invariant ergodic measures. 



The proof of i of Theorem [T] is given in Section H] below. 

We will start the proof of ii-iv by dealing with the special case when 
for each k & 7} the function ijjk {u) is either (1 — aku)~^ or (1 + Pku) , with 
ak,(3k some positive constants. We will consider the general case at the end 
of the proof. 

3.1 Linear relations 

Let the sequence of functions ipk (u) be given, where for every /c e the 
function tp^ (u) is either (1 — aku)~'^ or (1 -|- jSku) , with ak,(3k some positive 
constants. 

In this subsection we will show that the kernel i^o-,T {x — y) satisfies the 
linear relations mentioned in Theorem [H Indeed, if ipk {u) = (1 — aku)~^ , 
then for a = k — 1 and t > k 



3 Proof of the Main Result 



Kk^i,r {x - y) 




■ x—y+1 



du 



Kk,r {x -y) - akKk,r {x - y - I) 
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the same for t < k — 1 : 
Kk,T {x-y)- akKk,r (x - y - I) 



1 (iti 



r+1 

while for r = A; — 1 we have 

/^fc^fc-i (x - y) -akKk,k~i {x-y - 1) 



1 /■ 1 du If 1 rfw 

1 /" (iu 



which means that 

Kk-i,k-i (x-y)- Kk,k^i {x-y) + akK^^k-i (x - y - 1) = 5^=y. (13) 
Ahogether, these relations read 

Kk-i,r {x-y) -5 x=y = Kk^r (x - y) - akKk,r (x-y-l). (14) 

T=k—1 

Also, if r = and a < k — 1, then 



= (x - y) - (x-y-l) , 

and the same for a > k. Since the diagonal elements Kr^r {x — y) do not 
depend on r, for a = k we have immediately from f[T5]) : 



^fc.fc (a; - y) - i^fc,fc-i (x - y) + akKk,k-i {x-y-l) = 6^-_ 



■y 
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Altogether, 

Ka,k {x-y)- 6x=y = {x -y)- akK„^k-i {x - y - I) . 

a=k 

Likewise, for ipk (u) = (1 + (3ku), a = k and — 1 > r we have 

du 



(15) 



Ki. ^ (x 



= Kk-i,T {x -y) + (3kKk-i,r {x-y -I), 
and similarly for k — 1 < t. For r = A; — 1 we have 

du 

[i + fJkU)- 

while 

Kk-i,k-i (x - y)+PkKk-i,k-i ix-y-l) = ^ [ -pr-r+l^k^. [ 



If Q 

Kk,k-i (x-y) = — (1 + Pku) — 
2m J(j 



'C+ 



(16) 



du 
(17) 



so 



Kk-i,k-i {x -y) + (3kKk-i,k-i {x-y -I)- Kk,k-i {x - y) (18) 

(19) 



2Tii 

Summarizing, we have 



— ^ (1 + (5kU) = 5^=y + (5k5^=y+l. 



Kk,T (x-y) = Kk-i,r (x-y) - 5 x=y + (3k 

T=k—l 



Kk-i,T {x -y -I) - 6x=y+i 

T=k-1 

(20) 

The last relation we obtain by considering for ipk {u) = (1 + j3ku) the case 
when a > k while t = k — 1. Then we have 



K.,k-i - ^) = ^ ^ (1 + f^ku) (m) j 



du 



y^x-y+l 

= K^^k {x-y)+ pkKa,k (x-y -I). 

The same relation holds in the region a < k, while ioi a = k we use (fTSjl . 
which immediately imply that 

Kk,k {x-y)+ PkKk,k (x-y-l) - Kk,k-i {x - y) = 5^=^ + /5fc5^=y+i, 
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thus getting us to 



^<7,fc-i (x-y) = pk 



Ka,k {x~y-l) 



5 a=k 
x=y+l 



+ 



Ka^k (x-y)- 6a=k 

x=y 



21) 



3.2 Interlacing property. Simplest case. 

Let us start by checking the interlacing property in the simplest situations. 

In the case ijjk (u) = (1 — aku)~^ we will show that 



1 * 
1 



0, Pr^ 



fc-i,fc 



1 

* 1 



(22) 



where the symbol 



1 * 
1 



denotes the corresponding event in some two 



k~l,k 



by two square in the vertical strip {{k — 1, *) , (k, *)} . For the case a = k 
with ipk (u) = (1 + f3ku) we will show that 



PrA- 



1 
* 



0, Pr;, 



k-l.k 



* 
1 



0. 



k-l,k 



To save on notation, we will put k = 1, and we will write a,l3,tp instead of 
1. The case ip {u) = (1 — au)^^ : 



1 * 

1 



0,1 



This relation is equivalent to showing that 



det 



i^o,o(0) i^o,o(-l) i^o,i(0) 
7^0,0 (1) ^0,0 (0) iro,i(l) 
7^1,0 (0) Ki,o(-l) i^i,i(0)-l 



But this relation does hold, since the relation f[T^ implies that the last 
column is a linear combination of the remaining two. 
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2. The case ip (u) = (1 — au) 



1 
* 1 



0. 



0,1 



We have to check that 



det 



iri,i(0) i^i,i(-l) i^i,o(-l) 
i^i,! (1) iTi.i (0) 7^1,0 (0) 
Ko,i (1) Ko,i (0) i^o.o (0) - 1 



But from (1141) it follows that the last row is a combination of the remaining 
two. 

3. The case ip (u) = (1 + Pu) : 



1 

* 



0,1 



We have thus to show the vanishing of 



0. 



det 



iro,o(0)-l i^o,o(-l) Ko,i{-l) 
7^0,0 (1) i^o,o(0)-l iro,i(0) 
7^1,0 (1) i^i,o(0) iri,i(0) 



(23) 



But the relation fl20|) tells us that the third row of the last determinant is a 
linear combination of the first two. 
4. The case ip {u) = (1 + Pu) : 



* 
1 



0. 



0,1 



We thus need the vanishing of the determinant 



det 



K,,o{0) Ki,i(0)-1 iri,i(-l) 
iri,o(l) i^i,i(l) Ki,i(0)-1 



But the first column is a combination of the second and the third, due to 
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3.3 Elementary moves. 



Here we will prove another set of identities, corresponding to the elementary 
moves of the paths. Since every move involves two adjacent columns of the 
lattice, we have four different types of moves, according to the four types - 
aa, a/?, /?a, or - of the columns pair. 

1. We start with the case ipi{u) = (1 + jSiu) , iIj2{u) = {1 + I32u) . We 
will prove that 




0,1,2 




0,1,2 



The corresponding determinant relation reads: 

7^0,0(0) iro,i(0) i^o,i(-l) 

7^1,0 (0) iri,i(0) 7^1,1 (-1) 

iri,o(l) K^,i{l) i^i,i(0)- 

K2,o{l) AV(1) i^2,i(0) 

Kofi (0) 7^0,1 (0) 
7^1,0(0) iri,i(0)- 



(3i det 



/Jadet 



^0,2 (-1) 
^1,2 (-1) 

^1,2 (0) 
i^2,2 (0) 

i^O.l(-l) i^0,2(-l) 
1 i^l,l(-l) i^l,2(-l) 



(24) 



^1,0 (1) 

^2,0 (1) 



^1,1 (1) 

^2,1 (1) 



^1,1 (0) 

^2,1 (0) 



^1,2 (0) 
K2,2 (0) 



det 



Due to the relation fl^T]) , applied to the first determinant, 

i^o,o(0) iro,i(0) (3iK^,i{-l) i^o,2(-l) 
iri,o(0) iri,i(0) /3iiri,i(-l) i^i,2(-l) 
iri,o(l) iri,i(l) /5i [i^i,! (0) - 1] 7^1,2(0) 

7^2,0(1) ^2,1 (1) /3li^2,l(0) 7^2,2(0) 

subtraction from the third column the first one and adding the second one, 
results in 



det 



K^fl (0) 
^1,0 (0) 
^1,0 (1) 
^2,0 (1) 



det 



-det 



i^o,o (0) 
^1,0 (1) 
^2,0 (1) 



^0,1 (0) 
^1,1 (1) 

^2,1 (1) 



i^o,i(0) i^o,2(-l) 

iri,i(0) 1 Ki,2(-1) 

iri,i(l) iri,2(0) 

i^2,l(l) ir2,2(0) 

Due to the relation fl20p , applied to the second determinant, 

i^o,o(0) iro,i(0) i^o,i(-l) i^o,2(-l) 

/?2i^l,0(0) /32 [i^l,l (0) - 1] /32i^l,l(-l) /52i^l,2(-l) 

Ki,o(l) iri,i(l) iri,i(0) iri,2(0) 

^2.0 (1) i^2,l(l) i^2,l(0) ir2,2(0) 



Ko,2 (-1) 

^1,2 (0) 
K2,2 (0) 
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subtraction from the second row the last one and adding the third one, results 



m: 



det 



Ko,o{0) Ko,i{0) Ko,i{-l) 7^0,2 (-1) 

1 

7^1,0 (1) i^i,i(l) ^1,1 (0) i^i,2(0) 

7^2,0(1) ^2,1 (1) ^2,1 (0) 7^2,2(0) 

KofiiO) iro,i(0) i^o,2(-l) 
det 7^1,0 (1) iri,i(l) Ki,2(0) 

7^2,0(1) i^2,l(l) i^2,2(0) 



But this is the same matrix as above. 

2. Now we consider the case ipi (u) 
We have to prove that 



(1 - aiU) ^ , iIj2 {u) = (1 - C(2U) ^ 




a2PrK 



0,1,2 




0,1,2 



(25) 



or 



a I det 



Ko,o (0) - 1 
^1,0 (-1) 
i^2.o(-l) 



^0,1 (1) 
^1,1 (0) 

^2,1 (0) 



^0,2 (1) 
^1,2 (0) 
^2,2 (0) - 1 



a2 det 



^0,0 (0) - 1 
^1,0 (0) 

i^2,0(-l) 



^0,1 (0) 
^1,1 (0) 

^2,1 (-1) 



^0,2(1) 
^1,2(1) 
K2,2 (0) - 1 



Applying the relation f|T4l) to the first two rows of the first determinant, 
we see that 

ifo,o(0)-l 7^0,1(1) ^0,2(1) 
det aiKi^o{-l) aii^i,! (0) aiiri,2 (0) 
^2,0 (-1) i^2,i'(0) ir2,2(0)-l 

Ko,o(0)-l Ko,i(l) iro,2(l) 
det Ki,o(0) Ki,i(l) K,^2{1) 

i^2,0(-l) /^2,l(0) i^2,2(0)-l 

Applying now the relation (fT5|) to the second and third columns of the second 
determinant, we see the same result: 
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det 



det 



iro,o(0)-l «2i^0,l(0) i^o,2(l) 
Ki.o (0) a2^i,i (0) Ki,2 (1) 

K2,o{-l) «2^2,l(-l) i^2,2(0)-l 

iro,o(0)-l Ko,iil) 7^0,2(1) 

iri,0 (0) i^i,! (1) Ki,2 (1) 
i^2,0(-l) i^2,l(0) ^2,2(0)-! 



3. We go to the case ipi (u) 
need to see that 



(1 + Piu) , ^/'2 (m) = (1 — 02^) ^ ■ Here we 



which is the same as 




a2PrK 



0.1,2 




(26) 



0,1,2 




«2PrA' 



0,1,2 




* 



0,1,2 



(The equivalence of the two identities follows from the simplest case of the 
interlacing property proved in the previous section.) 
Expressed via determinants, this is the relation 

i^o,o (0) Ko,i (-1) Ko,2 (0) 
A det iri,o(l) i^i,i(0)-l 7^1.2(1) 

K2,0 (0) K2,l (-1) K2,2 (0) - 1 

^0,0 (0) i^o,i(-l) ^0,2(0) 
-«2det 7^1,0 (1) i^i,i(0) 7^1,2(1) 

i^2,0(0) i^2,l(-l) i^2,2(0)-l 



By (12T!) , subtracting in the first determinant, 



det 



Ko,oiO) /?iKo.i(-l) 
iri,o(l) /3i [i^i,! (0) - 1] 
i^2,o(0) PiK2.i{-l) 



Ko,2 (0) 

^1,2 (1) 
i^2,2 (0) - 1 



the first column from the second one, makes it into 



det 



i^0,0(0) -Ko.l(O) ^^0,2(0) 

iri,o(l) -^1.1 (1) i^i,2(l) 

i^2,o(0) ~K2.l{0) 7^2,2(0)-! 
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From fllSI) , adding in the second determinant, 



det 



i^o,o(0) a2Ko,i{-l) Ko,2{0) 
7^1,0 (1) a2^i,i(0) 7^1,2(1) 
i^2,o(0) a2i^2,i(-l) ^2,2(0)- 



1 



the third column to the second one resuhs in 



-det 



7^1,0 (1) 

^2,0(0) ^^2,1(0) 



Ko,2 (0) 
^1,2(1) 
K2,2 (0) - 1 



which is what we need. 

4. The remaining case is ipi (u) = (1 — aiu)~^ , 1IJ2 (u) = (1 + (32u) . Here 
we need to see that 



which is the same as 




0,1,2 




0,1,2 



aiPrK 




/32PrK 



0,1,2 




0,1,2 



The determinant relation to be checked is 



— ai det 



/?2det 



Ko,o (0) - 1 

^1,0 (-1) 
i^2,o (0) 

^0,0 (0) - 1 

^1,0 (-1) 
K2,o (0) 



i^o,i(l) i^o,2(0) 
i^i,i(0) i^i,2(-l) 

i^2,l(l) i^2,2(0) 



^0,1 (1) 
Ki,i (0) - 1 

^2,1 (1) 



^0,2 (0) 
^1,2 (-1) 
i^2,2 (0) 



By (I14p , applied to the first determinant, 



-det 



iro,o(0)-l iro,i(l) Ko,2iO) 
aiKi,o(-l) aii^i,i(0) aiiri,2(-l) 

i^2,0(0) ^^2,1(1) i^2,2(0) 



the addition of the first row to the second one makes it into 



det 



iro,o(0)-l Ko,i{l) 7^0,2(0) 
Ki,o(0) i^i,2(0) 
i^2,o(0) ^^2,1(1) ^2,2(0) 



(27) 
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Applying fl2UI) to the determinant 



det 



7^0,0 (0) - 1 Ko,i (1) 7^0,2 (0) 

/32iri,o(-l) P2Ki,i{0)-l /32iri,2(-l) 

^2,0 (0) K2,l{l) 7^2,2(0) 



we turn it, after subtracting the third row from the second one, into 



det 



iro,o(0)-l 7^0,1(1) i^o,2(0) 
-iri,o(0) -iri,2(0) 

i^2,0(0) K2,l(l) ^2,2(0) 



That finishes our proof. 



3.4 Moves in general environment 

Now we have to check that the identities of the previous subsection holds in 
more general situation. For the f3(3 case it means for example that 




U ny 



0,1,2 




U ny 



0,1,2 



where C is an arbitrary finite set, disjoint from the set 



and the symbol 



the configuration 




0,1,2 



Liny \ denotes the event that we have 



0,1,2 



in our window, and all the sites in V 



0,1,2 



are occupied by the particles. Consider the case when V is just a single 
site {C,z) G Z^. Let us see that the same relations which were used in the 
subsection 13. 3[ work here as well. 
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We need to show that 



Pi det 



Ko,o{0) iro,i(0) 

7^1,0 (0) iri,i(0) 

iri,o(l) iri,i(l) 

7^2,0(1) i^2,i(l) 

Ko,o (0) i^o,! (0) 
7^1,0 (0) i^i,i(0)- 



/?2det 



^0,1 (-1) 
(-1) 
i^i.i (0) - 1 

K2,i (0) 
^C,i - 1) 
Ko,i 



Ki,o (1) 
K2,o (1) 



Ki,i (1) 

^2,1 (1) 



^1,1 (0) 

^2,1 (0) 

K(,i {z - 1) 



^0.2 (-1) 

Ki,2 (0) 

i^2,2 (0) 

Kc2 {z - 1) 

-1) i^0,2( 
-1) ^1,2 ( 

i^l,2 



^i,c(i-^) 

K2,c (1 - ^) 

^c,c (0) 



(28) 



-1) 
-1) 
(0) 



^i,C (1 - ^) 



^2,2 (0) i^2,C (1 - ^) 

irc,2 {z - 1) irc,C (0) 



It is immediate to see that the same strategy which was used in the simplest 
case 4x4 works: apphcation of fl^Tl) turns the determinant 



det 



iro,o(0) Ko,i(0) /3ii^o,i(-l) K^,2{-1) 

iri,o(0) Ki.i(O) Ki,2(-1) 

iri,o(l) ^1.1 (1) A [Ki.i (0) - 1] iri,2(0) 

i^2,0(l) i^2.l(l) /3li^2,l(0) 7^2,2(0) 



Ki,c (1 - z) 
K2,c (1 - z) 



K^,2 (z - 1) irc,C (0) 



into 



det 



iro,o(0) i^o,i(0) 

iri,o(0) iri,i(0) 1 

7^1,0 (1) i^i,i(l) 

7^2,0(1) ^2,1 (1) 

K^,o{z) K^^iiz) 



i^o,2(-l) 
^1,2 (-1) 
Ki,2 (0) 

i^2,2 (0) 



^2,C (1 - Z) 



while the rhs of 



is treated as the rhs of 



So one sees in this way 



that the identities of the subsection 13.31 work for all sets V in all the cases. 
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3.5 Interlacing property. General case. 



1. The case ipi (n) = (1 — aiu) . We will show now that 



PrK< 





( 


1 


* 


\ 









* 




< 






* 











* 






\ 


1 


* 


/ 






/ 


1 





r / 1 

















* \ 




r / 1 





> + ... + PrK < 



/o,J 



> + 



* \ 
1 



(29) 





IV 1 





/o,iJ 



that is, if we have a configuration with two particles, separated by a vertical 
string of n — 2 holes, then with probability one the next column to the right 
has in the lower n — 1 cells exactly one particle and n — 2 holes. (So our sum 
above has n — 1 terms.) This is the particle interlacing property. We will 
prove it simultaneously with the complementary (reflected) statement: 





/ 


* 


1 \ 










1 ° 


1 \ 


> 








* 























< 










> 


= PrK< 










> + 






* 













1 











V 


* 


1 J 


0,1 > 








V * 


1 ) 


0,1 J 





(30) 



/ 

1 



+ ...+PVK { 



I V 







1 \ 




1 / 







/ 


1 


1 \ 


> 
















> + Pr;^ < 










> 




















V 


* 


1 ) 


0,1 > 



The proof goes by induction on the length of the aforementioned string of 
the holes. The case of the empty string - i.e. n = 2 - was dealt with in 
Section 13.21 So suppose that we know already the relations fl29l) and fl30l) for 
all n < k. Let us prove them for n = k. 

First we can exclude the case in fl2I?]) when we have at least two particles 
in the second column. Indeed, that means that we have there a pattern 
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/ 1 \ 









with the string of holes in the second column of length less 



1 /o,i 

than k — 2, which is ruled out by induction hypothesis for (150]) . The same 
argument applies to (!30l) . 

r / 1 * \ 





It remains to show that Pr^^ < 



0, where we have k — 1 




IV 1 /o,iJ 

holes in the right column. Here we note that the above probability depends 
on K only through one parameter, ai. So without loss of generality we can 
assume that we are in the "aa" situation, i.e. that tpo {u) = (1 — aou)~^ .Let 
us write our event as a sum of four events: 



(31) 



/ 1 


* 






/ 1 


1 


* 






/ 1 


1 


* 
















* 












* 




















* 








+ 


* 




















1 






























) 


0,1 


V * 


1 





J 


-1,0,1 


v * 


1 





J 


-1,0,1 












1 


* 


\ 






1 


* 


\ 












* 












* 


















+ 


* 








+ 


* 


















1 

































V * 


1 





) 


-1,0,1 


V * 


1 





) 


-1,0,1 



The first one has zero probability; this is our induction assumption. And 
to every one of the remaining events we can apply the move transformation 
( |25|) , which makes the two particles in the middle column to become one 
unit closer. After that we get a configuration, which has zero probability by 
induction hypothesis. This ends the proof of our statement. 
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2. The case ipi (u) = (1 + f3iu) ^ . We will show that 










* 




> 


















> 








1 


* 














1 


1 








< 






* 






> 


= Ptk < 














> + 






1 


* 














1 


1 










v 





* 


) 


0,1 > 








V 





* 


) 


0,1 > 







f 







1 \ 


> 








( ° 


1 


\ 


> 








1 













1 


1 






+ PrK < 












> + . 




















1 


1 










1 













v 





* ) 


0,1 > 








V 


* 


I 


0,1 > 



(32) 



Here in the Ihs we have the probability of the event that two holes are sep- 
arated by the string of n — 2 particles, while in the rhs we have a sum of 
probabilities of the n — 1 events that the right column has exactly one hole 
in the upper n — 1 positions. This is the hole interlacing. Again, we will 
prove it by induction on n, the case n = 2 was established above, see (123!) . 
We will treat simultaneously the reflected event as well (compare with (129!) 
and (|30|).) 

The presence of more than one hole in the right column in fl32p is again 

/ 1 \ 
1 1 

ruled out by induction. To study the probability of the event 

1 1 

V *y 

we can without loss of generality consider the case ipo{u) = (1 + (5qu)~ , and 



0,1 
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we write 



/ 


1 \ 




/ * 





1 ^ 




/ * 





1 \ 


1 


1 







1 


1 




1 


1 


1 








* 






+ 


* 






1 


1 




* 


1 


1 




* 


1 


1 




* J 


0,1 







* J 


-1,0,1 







* / 








f * 





1 \ 




f * 





1 \ 











1 


1 




1 


1 


1 






+ 


* 






+ 


* 












* 


1 


1 




* 


1 


1 








V 1 





* / 


-1,0,1 







* / 



The first event is ruled out by induction, while the remaining three are mov- 
able, and the application of the corresponding move (the first one described 
in Section 13.31) reduces the length of the string of particles in the middle 
column (0-th one) by one, so the remaining three events also have vanishing 
probability. 



3.6 The downward paths. 

We will show now that the case of the functions tp-s of the types (l — m^^) ^ 
and (l + P^u^^) can be reduced to the one when all ipk (u) are of the form 
(l — a'l'uj ^ or (l + . Indeed, we have the identities 

(1 - a^u-^y^ = -a^u (1 - {a^y^uy^ , 

Observe that multiplication of ipk{u) by a constant c leads to the conju- 
gation of the kernel: 

{cK{a, x;T,y) if a > k > r, 
c^^K{a, x;T,y) if r > /c > cr, 
K{a, X] r, y) otherwise, 

which does not affect the determinants for the correlation functions. On the 
other hand, the multiplication of ipk{u) by u in the formula for the kernel is 
equivalent to the following transformation of the state space Z,^: 



[a, X) 



(cr, x) if (T < k, 
{a, X -|- 1) if a > k. 
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Under this transformation every configuration which was satisfying the down- 
ward interlacing (for particles or for holes) in the column {{a, x) : a = k, k + 1} 
will satisfy the upward interlacing, so the new configuration can still be asso- 
ciated with a collection of paths. It is straightforward to see that the change 
of the weight of a path affected by elementary move is the same in both path 
configurations, compare the definitions (jSD , (^} , (E]) , dUD • That proves our 
statement. 

3.7 The Gibbs property 

Now we are in the position to check the Gibbs property of the field n viewed as 
the probability distribution over the lattice paths built from the patterns (jl]) , 
([6]) , (IH]) and ffTOl) . After the preliminary work we did it is almost immediate. 

Indeed, we have already checked in the subsections 13. 3[ [3^ that the ratio 
of the probabilities of two configurations n'y and n'y which differ by allowed 
move of one particle depends only on the type of the move and equals to the 
exponent of the action difference for the corresponding paths. Let us take, in 
particular, any (finite simply-connected) box A C Z^, and fix the sets P and 
Q of the entrance and exit points of the paths on the boundary dA. Note 
that in that case any allowed configuration of paths in A can be obtained 
from any other by a sequence of elementary moves. This claim is essentially 
obvious; if follows from the fact that there is a minimal path joining any two 
points (if the set of paths joining the two points is nonempty), and induction 
on the number of paths. That finishes our proof. 



4 Positivity 

Denote by the set of elements zu = {a, (3, 7) G M.^ x x M+ such that 



For TX7 G fi, we denote by ^jJJ^ the following meromorphic functions on C: 



00 



00 





1=1 



1=1 



00 



1 + PjU 



1 — ttjU 



(33) 
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For , w G we also set 

Coordinates of zu^ will be denotes as af,Pf,'j^. 

Our goal is to prove the following statement, which is a slight generaliza- 
tion of Theorem 4.4 in [2]. 

Theorem 2 Fix a complex number z with > and denote C± any con- 
tour that joins z and z and crosses the real axis at a point ofM.±. Then 
for any doubly infinite sequences {ct7+[A;], tu~[/c]}^gg of elements in Q, there 
exists a ( unique ) determinantal point process onJ^ x X with the correlation 
kernel 



1 



K{a,x\ T,y) 



2TTi 

1 

27Ti 



\k=(7+l 



k=T+l 



-[k],m-[k]\ 




(34) 



a > T. 



Comments. 1. The kernels considered in the previous sections are the ones 
with each of ^/'ro+[fc],ro-[fc](^^) having the form either (1 — aku)^^ or (1 + Pku). 

2. The classical fact that lies at the foundation of this theorem is that func- 
tions ip-ojiu) are generating functions of the totally positive sequences. This 
statement was independently proved by Aissen-Edrei-Schoenberg- Whitney in 
1951 [1], [7], and by Thoma in 1964 [17] . An excellent exposition of deep re- 
lations of this result to representation theory of the infinite symmetric group 
can be found in Kerov's book [TT] . 

3. The equal time restriction of the kernel above is equivalent to the discrete 
sine kernel on Z; for any r G Z 

J_ /■ dC _ e'^l^ sin((argz)(x-y)) 
A^r,a;,r,yj 2mJc^C'-y+^ eN- 7i{x - y) 

In particular, the density of particles is equal to argz/vr everywhere. The 
kernels K{a, x; r, y) may be viewed as extensions of the discrete sine kernel. 

4. The class of the random point processes afforded by this theorem is closed 
under 
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• projections of Z x Z to A x Z, where A = {an}n=-oo is any doubly 
infinite sequence of integers; 

• shifts and reflection of either of the two coordinates of Z x Z; 

• particle-hole inversion on any subset of the form 5 x Z, where i? C Z. 

5. The projection of the process to the set {1, . . . ,T} x Z depend only on 
157='= [/c] with k = 1, . . . ,T. 

We will give two proofs of the theorem; one is essentially a reduction 
to Theorem 4.4 from [2], while the second one is "more constructive" — it 
explains how to build our process from a deformation of the uniform measure 
on large plane partitions. 

Proof 1. Observe that the change of the integration variable u = rv, r > 
0, replaces the formula for the kernel by a similar one with z z/r, all 
coordinates of w^'s multiplied by r, all coordinates of w^'s divided by r, 
and the integral itself multiplied by r^~^. The prefactor r^~^ cancels out in 
the determinants of the form det[K{ai,Xi]crj,Xj)], thus it can be removed. 
Hence, it suffices to prove the claim for z with \z\ = 1. 

Observe further, that multiplication of '?/'ro+H,ro-H(w) by m" in the for- 
mula for the kernel above is equivalent to the following transformation of the 
state space Z x Z: 



which does not affect the determinants for the correlation functions. 
The identities 

1 — au = —au ■ (1 — a'-^u^-^), 1 + Pu = Pu ■ {1 + P~^u^^) 

then show that we can freely replace parameters = a and l3^[k] = by 

a~[k] = a^^ and P~[k] = and the other way around, and such changes 
do not affect the statement that the kernel defines a random point process. 




[a, xj, a < m, 
{a,x + n), a >m. 



On the other hand, multiplication of '?/'ro+H,ro-[m](w) by a constant c leads to 
the conjugation of the kernel 
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Using such replacements we can then choose the parameters in such a 
way that all a^'^f/^], are in the segment [0,1]. Since the statement of 
the theorem is stable under limit transitions, we can assume that all the 
parameters are strictly smaller than 1 without loss of generality. 

But if the parameters satisfy the conditions 



then our claim is exactly Theorem 4.4 in [2J. □ 

Proof 2. The argument is based on the Schur process of [13] and can be 
constructed as follows. We use the definitions and notation of |13j . 

Let us construct a deformation of the Schur process. More precisely, the 
Schur process is parameterized by two sequences {0"'"[m], 0~[m]}^g2_,_i of 
functions holomorphic and nonvanishing in some neighborhood of the interior 
(resp., exterior) of the unit disc. In order for the process to assign positive 
weights, the functions 0^ have to be such that all minors of the triangular 
Toeplitz matrices with symbols and (f)^{u^^) are nonnegative; this is 

exactly the content of Comment 2 above. 

The concrete example of the Schur process studied asymptotically in [T3] 
corresponds to the choice 



Let us choose consecutive values of m, say M, M + 1,...,M + A^ — 1, 
and replace the corresponding functions 0^ as follows: 

^+ [M + k] (u) = [fe] {u) , 4>~[M + k] {u) = i)^- [fc] , 

for A; = 0, . . . , - 1. 

Taking the point of the limit shape with r = (near the corner), one 
readily sees that such a modification produces no impact on the asymptotic 
analysis of [13] until the very last stage — the computation of the residue 
denoted as J*'^'' in Section 3.1.6. 



z\ = l 



af[k], I3f[k]<l, foralH, 




m < 



m > 0, 



m < 0, 
m > 0. 
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The residue is an integral of the expression in formula (26) without the 
factor {z — w) in the denominator and with z = w, where ^{t,z) is defined 
by the formula (20). The computation gives 




0+ [m] (W-1)0- [m] (W~l) yJ>^^-hJ + iU-tJ)/2+l 



1 dw 



for ti > tj and 



1 



Yl 0+[m](w;-i)0-[m](uri) 



dw 



2wi 



w 



.hi-hj + {U-tj)/2+l 



■c rn=ti+l 



for ti < tj. If we now choose M in such a way that ti and tj lie in the set 
M, M + 1,...,M + N — 1 then substituting the deformed functions 0^[M + 
k] (u) we arrive at the kernel (134|) with the change of variables 



Thus, we showed that determinants made from the kernel are limits 
of the correlation functions of certain point processes. □ 
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